Những năm 80, 90 của thế kỷ 20, mỗi cổ động viên đều lưu giữ ký ức về những trận đấu của các đội bóng Công an, cũng như những trận đối đầu giữa các đội bóng Công an giàu sức lửa. Đến đầu những năm 2000, khi nền bóng đá bao cấp dần chuyển sang cơ chế chuyên nghiệp, thì cũng như các đội bóng của các ngành, các lĩnh vực truyền thống khác, các đội bóng Công an dần thu hẹp, rồi được chuyển phiên hiệu. Ví dụ như Công an Hà Nội (CAHN) được chuyển cho Hàng không Việt Nam, sau này lại chuyển cho LG.HN.ACB, và sau 2 đến 3 lần đổi tên nữa, thì đội bóng hậu duệ cuối cùng của CAHN là Câu lạc bộ Bóng đá Hà Nội cũng bị xoá tên khỏi bản đồ bóng đá. Tình cảnh tương tự cũng diễn ra với những Công an Hải Phòng hay Công an TP. Hồ Chí Minh.

Nhưng rồi bóng đá Công an cũng phục sinh. Ngày 7 tháng 4 năm 2008, Thượng tướng Nguyễn Khánh Toàn - Thứ trưởng thường trực Bộ Công an (Việt Nam) đã quyết định thành lập Câu lạc bộ bóng đá Công an Nhân dân. Lực lượng của đội bóng mới của ngành Công an được xây dựng trên cơ sở tập hợp nhiều cựu danh thủ của các đội bóng công an địa phương trước đây: Minh Hiếu, Thanh Châu, Quốc Khánh, Trung Phong, Tuấn Thành, Việt Cường, Anh Dũng, Thanh Sơn (CAHN), Thiện Quang, Tuấn Hải (CA TP.HCM), Trường Giang, Quang Diệu, Quang Hợp, Mạnh Hà, Tuấn Điệp (CAHP). Đội bóng CAND tham gia thi đấu mùa bóng đầu tiên tại giải hạng Ba quốc gia 2008,[4][5] đến mùa bóng 2009 đội bóng mua lại suất chơi ở giải hạng Nhì của Quân khu 7. Tại Giải hạng nhì 2011, đội bóng thi đấu không tốt và phải xuống hạng nhưng do mua lại suất thi đấu của Hà Tĩnh nên họ được tham dự Giải hạng nhì 2012

Tại Giải hạng nhì 2014, đội bóng vô địch và giành vé thăng hạng tham gia V.League 2 - 2015.[6] Nhưng cuối mùa giải đó, đội đứng cuối bảng xếp hạng và phải quay trở lại tham gia thi đấu ở giải hạng nhì 2016.[7]

Sau 2 năm vắng bóng, CAND trở lại thi đấu Giải Hạng nhất Quốc gia 2018. Tuy nhiên, đội thi đấu không tốt, ở trận đấu cuối giữa đội này và chỉ cầm hòa đối thủ giành vị trí play-off là Bình Định với tỉ số 1-1 do kém 3 điểm so với đội xếp trên và phải xuống giải hạng nhì 2019. Tại mùa giải 2019, CAND là một trong những đội bóng được đánh giá cao cho vị trí thăng hạng nhưng đội bóng chỉ đứng thứ 3 tại bảng A và không giành được suất vào vòng chung kết thăng hạng.

Năm 2020, Bộ Công An đẩy mạnh xây dựng "Đề án phát triển Câu lạc bộ Bóng đá CAND theo hướng chuyên nghiệp"; công bố Quyết định của Bộ Công an quy định về vị trí, chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy của Câu lạc bộ Bóng đá CAND; công bố Quyết định bổ nhiệm Chủ tịch, Phó Chủ tịch Câu lạc bộ Bóng đá CAND. Theo đó, Thiếu tướng Lê Vân, thành viên Ban Nghiên cứu chuyên đề giúp việc Bộ trưởng giữ chức Chủ tịch Câu lạc bộ Bóng đá CAND; Đại tá Phan Vũ Minh, Phó Cục trưởng Cục Công tác đảng và công tác chính trị CAND giữ chức Phó Chủ tịch Câu lạc bộ Bóng đá CAND.

Tại mùa giải 2020, CAND đoạt ngôi đầu bảng B ở vòng bảng, tuy nhiên lại thất bại trước Phú Thọ và Gia Đình ở vòng tranh tấm vé tham dự giải hạng Nhất. May mắn cho họ, CLB Gia Định xin không lên hạng nhất, và CAND nghiễm nhiên giành suất tham dự Giải hạng nhất Quốc Gia 2021. Năm 2020 cũng là năm chứng kiến sự trở lại mạnh mẽ của bóng đá Công an trên các đội tuyển trẻ quốc gia khi 4 cầu thủ của đội được triệu tập vào Đội tuyển bóng đá U-19 Việt Nam tham dự Giải bóng đá U-19 Châu Á.

Ngày 19 tháng 3 năm 2021, Công An Nhân Dân bước vào lượt đấu đầu tiên của Giải bóng đá hạng Nhất quốc gia nhằm hiện thực hóa giấc mơ giành lại chỗ đứng tại Giải bóng đá chuyên nghiệp quốc gia, sân chơi trình độ đỉnh cao của bóng đá Việt Nam.